In re MICHAELI ET AL., Application No. 09/845,606 
Amendment H 

Amendments to the Claims: 



The listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 



Claims 1-12 (canceled) 
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In re MICHAELI ET AL., Application No. 09/845,606 
Amendment H 

Claim 1 3 (currently amended): A line card of a router including a queue, the queue 

comprising: 

one or more storage elements for storing a plurality of data structures, each of the 
plurality of data structures including a plurality of sub-data structures capable of storing a 
plurality of stored pieces of a plurality of pieces of information; 

a storage selector configured to select among the plurality of data structures for a 
particular piece of the plurality of pieces of information; 

a distributor; and 

a receiver; 

wherein the distributor is configured to distribute each of the plurality of pieces of the 
information to be added to a particular one of the plurality of data structures across the 
plurality of sub-data structures belonging to the particular one of the plurality of data 
structures in a predetermined sequence order defined across the plurality of sub-data structures 
and including each of the plurality of sub-data structures; and the receiver is configured to 
receive the items from the plurality of sub-data structures in the sequence order such that the 
plurality of pieces of information are received by the receiver from the particular one of the 
plurality of data structures in a first-in the particular one of the plurality of data structures, 
first-out the particular one of the plurality of data structures order; 

wherein the sequence ord er is a round robin order among the plurality of sub-data 
structures: and 

wherein the distributor include s a counter configured to identify the sequence order . 

Claim 14 (previously presented): The line card of claim 13, wherein each of the 
sub-data structures includes a linked-list data structure configured for storing pieces of 
information of the plurality of pieces of information. 
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Amendment H 



Claim 15 (previously presented): The line card of claim 14, wherein the queue 
comprises a storage for storing a head and a tail of the linked list data structure of each of the 
plurality of sub-data structures. 

Claims 16-22 (canceled) 

Claim 23 (previously presented): A method performed by a single appliance, the 
method comprising: 

(a) receiving a particular piece of information of a stream of pieces of information to 
be added to a queue, the queue including a plurality of sub-queues with each of capable of 
storing a plurality of pieces of information in the stream of pieces of information; 

(b) adding the particular piece of information to a currently selected one of the 
plurality of sub-queues to which to add information; 

(c) advancing the currently selected one of the plurality of sub-queues to which to add 
information to a next one of the plurality of the sub-queues to which to add information in a 
predetermined order among the plurality of sub-queues independent of the stream of 
information; 

(d) removing information from a currently selected one of the plurality of sub-queues 
to which to remove information; 

(e) advancing the currently selected one of the plurality of sub-queues to which to 
remove information to a next one of the plurality of sub-queues to which to remove 
information in the predetermined order; and 

repeatedly performing steps (a)-(c) to add information to the queue and steps (d)-(e) to 
remove information from the queue such that pieces of information of the stream of pieces of 
information are added to queue and removed from the queue in the same order. 
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In re MICHAELI ET AL., Application No. 09/845,606 
Amendment H 

Claims 24-32 (canceled) 

Claim 33 (currently amended): A queue for storing items of a stream of information 
with said items received in a particular order, the queue being implemented by a single 
apparatus, the queue comprising: 

a plurality of sub-queues, each of the plurality of sub-queues capable of storing a 
plurality of items; 

an enqueue distributor configured to receive said items of the stream of information in 
said particular order, and configured to distribute said items to the plurality of sub-queues in a 
predetermined sequence order among the plurality of sub-queues such that each of said items 
are only stored in a single one of the plurality of sub-queues; and 

a dequeue receiver configured to only receive said items of the stream of information 
from the plurality of queues in the predetermined sequence order and to forward said items in 
said particular order; 

wherein the pre determined sequence order is a round robin order among the plurality 
of sub-queues. 

wherein the enqueue distributor includes a counter for use in identifying the 
predetermined sequence order; 

wherein said items correspond to packets . 

Claims 34-36 (canceled) 

Claim 37 (previously presented): The line card of claim 13, wherein the distributor is 
configured to said distribute the plurality of pieces of the information among the plurality of 
sub-data structures without regard to the content of piece of the plurality of pieces of the 
information. 
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In re MICHAELI ET AL., Application No. 09/845,606 
Amendment H 

Claim 38 (previously presented): The line card of claim 13, wherein said pieces of 
information correspond to packets. 

Claim 39 (previously presented): The method of claim 23, wherein the predetermined 
order among the plurality of sub-queues is a round robin order among the plurality of sub- 
queues. 

Claim 40 (previously presented): The method of claim 23, wherein said pieces of 
information correspond to packets. 

Claims 41-42 (canceled) 

Claim 43 (previously presented): The queue of claim 33, wherein the enqueue 
distributor is configured to said distribute the plurality of items among the plurality of sub- 
queues without regard to the content of items of the plurality of items. 



6 
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Amendment H 

Claims 44-47 (canceled) 

Claim 48 (currently amended): A queue for storing items of a stream of information 
with said items received in a particular order, the queue being implemented by a single 
apparatus, the queue comprising: 

a plurality of sub-queues, each of the plurality of sub-queues capable of storing a 
plurality of items; 

means for receiving said items of the stream of information in said particular order, 
and for distributing said items to the plurality of sub-queues in a predetermined sequence 
order among the plurality of sub-queues such that each of said items are only stored in a single 
one of the plurality of sub-queues, wherein items distributed to a sub-queue are stored in the 

sub-queue; and 

means for retrieving said items of the stream of information from the plurality of 
queues in the predetermined sequence order and for forwarding said items in said particular 

order; 

wherein the sequence order among the plurality of sub-queues is predetermined and 
independent of the content of said items of the stream of information; 

wherein the predetermined order is a round robin among the plurality of sub-queues ; 

and 

wherein said items correspond to packets . 
Claims 49-51 (canceled) 
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In re MICHAELI ET AL., Application No. 09/845,606 
Amendment H 

Claim 52 (new): A queue, comprising: 

means for adding information to the queue, including means for repeatedly 
performing: (a) receiving a particular piece of information of a stream of pieces of information 
to be added to the queue, the queue including a plurality of sub-queues with each of capable 
of storing a plurality of pieces of information in the stream of pieces of information; (b) 
adding the particular piece of information to a currently selected one of the plurality of sub- 
queues to which to add information; (c) advancing the currently selected one of the plurality 
of sub-queues to which to add information to a next one of the plurality of the sub-queues to 
which to add information in a predetermined order among the plurality of sub-queues 
independent of the stream of information; and 

means for removing information from the queue such that pieces of information of the 
stream of pieces of information are added to queue and removed from the queue in the same 
order, wherein said means for removing information from the queue includes means for 
repeatedly performing: (d) removing information from a currently selected one of the plurality 
of sub-queues to which to remove information; and(e) advancing the currently selected one of 
the plurality of sub-queues to which to remove information to a next one of the plurality of 
sub-queues to which to remove information in the predetermined order. 

Claim 53 (new): The queue of claim 53, wherein the predetermined order among the 
plurality of sub-queues is a round robin order among the plurality of sub-queues. 

Claim 54 (new): The queue of claim 53, wherein said pieces of information 
correspond to packets. 
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Claim 55 (new): An apparatus comprising one or more processors and memory, 
wherein the memory stores one or more instructions that, when executed by said one or more 
processors, perform operations comprising: 

(a) receiving a particular piece of information of a stream of pieces of information to 
be added to a queue, the queue including a plurality of sub-queues with each of capable of 
storing a plurality of pieces of information in the stream of pieces of information; 

(b) adding the particular piece of information to a currently selected one of the 
plurality of sub-queues to which to add information; 

(c) advancing the currently selected one of the plurality of sub-queues to which to add 
information to a next one of the plurality of the sub-queues to which to add information in a 
predetermined order among the plurality of sub-queues independent of the stream of 
information; 

(d) removing information from a currently selected one of the plurality of sub-queues 
to which to remove information; 

(e) advancing the currently selected one of the plurality of sub-queues to which to 
remove information to a next one of the plurality of sub-queues to which to remove 
information in the predetermined order; and 

repeatedly performing steps (a)-(c) to add information to the queue and steps (d)-(e) to 
remove information from the queue such that pieces of information of the stream of pieces of 
information are added to queue and removed from the queue in the same order. 

Claim 56 (new): The apparatus of claim 55, wherein the predetermined order among 
the plurality of sub-queues is a round robin order among the plurality of sub-queues. 

Claim 57 (new): The apparatus of claim 55, wherein said pieces of information 
correspond to packets. 
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